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LISTING OF THE CLAIMS 

The following list, if entered, replaces all prior versions of the claims. 

1 . (Currently Amended) A method comprising: 

selecting a first allocated memory block from a plurality of allocated memory 

blocks, wherein the first allocated memory block includes a first allocated 
memory block address; 

searching other allocated memory blocks of the plurality of allocated memory 
blocks for a reference to the first allocated memory block; 

v e rifying identifying that the first allocated memory block is a suspected memory 
leak when the reference to the first allocated memory block is not found in 
the other allocated memory blocks of the plurality of allocated memory 
blocks; 

verifying that the first allocated memory block is a memory leak in response to 
the first allocated memory block being identified as a suspected memory 
leak; and 

reporting the first allocated memory block as a memory leak when the verifying 
confirms that the first allocated memory block is a memory leak . 

2. (Original) The method of claim 1 wherein the selecting the first allocated 
memory block from the plurality of allocated memory blocks further comprises: 

selecting the first allocated memory block address from operating system memory 
management information. 

3. (Original) The method of claim 1 wherein each of the plurality of allocated 
memory blocks includes a header portion, and wherein the searching other allocated 
memory blocks of the plurality of allocated memory blocks further comprises: 

searching the header portions of the other allocated memory blocks of the 

plurality of allocated memory blocks for a reference to the first allocated 
memory block. 
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4. (Original) The method of claim 1 wherein the searching other allocated 
memory blocks of the plurality of allocated memory blocks further comprises: 

searching for an occurrence of the first allocated memory block address in the 
other allocated memory blocks of the plurality of allocated memory 
blocks. 

5. (Original) The method of claim 1 further comprising: 

examining a reference counter corresponding to the first allocated memory block. 

6. (Original) The method of claim 1 wherein the verifying that the first allocated 
memory block is a memory leak further comprises: 

determining whether the first allocated memory block has been deallocated. 

7. (Original) The method of claim 1 wherein the first allocated memory block 
includes a header portion, and wherein the verifying that the first allocated memory block 
is a memory leak further comprises: 

examining the header portion of the first allocated memory block. 

8. (Original) The method of claim 1 wherein the verifying that the first allocated 
memory block is a memory leak further comprises: 

examining free block memory management information maintained by an 
operating system. 

9. (Original) The method of claim 1 wherein the reporting the first allocated 
memory block as a memory leak further comprises: 

displaying to a user at least one of: a program counter value, a process 

identification value, a process name, an initial block count, a previous 
block count, a current block count, a linearity value, the first allocated 
memory block address, and contents of the first allocated memory block. 
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10. (Original) The method of claim 1 wherein the reporting the first allocated 
memory block as a memory leak further comprises: 

storing in a data structure at least one of: a program counter value, a process 
identification value, a process name, an initial block count, a previous 
block count, a current block count, a linearity value, the first allocated 
memory block address, and contents of the first allocated memory block. 

11. (Original) The method of claim 1 further comprising: 

searching the first allocated memory block for a reference to at least one of the 

plurality allocated memory blocks; and 
storing the first allocated memory block address in a contingency chain 

corresponding to the at least one of the plurality allocated memory blocks 

when a reference to the at least one of the plurality allocated memory 

blocks is found in the first allocated memory block. 

12. (Original) The method of claim 1 further comprising: 

examining a contingency chain corresponding to one of the plurality of allocated 
memory blocks to determine whether any of the plurality of allocated 
memory blocks references the one of the plurality of allocated memory. 

13. (Original) The method of claim 1 further comprising: 

forming a contingency chain for each of the plurality of allocated memory blocks, 
wherein each contingency chain is indexed by an allocated memory block 
address of the corresponding each of the plurality of allocated memory 
blocks. 

14. (Currently Amended) A system comprising: 
a memory; 

a processor coupled to the memory; and 

a memory leak detection system (MLDS) engine, wherein at least a portion of the 
MLDS engine is encoded as instructions stored in the memory and 



-4- 



Application No.: 10/827,048 



PATENT 



executable on the processor, and wherein the MLDS engine is configured 
to: 

select a first allocated memory block from a plurality of allocated memory 

blocks stored in the memory, wherein the first allocated memory 

block includes a first allocated memory block address; 
search other allocated memory blocks of the plurality of allocated memory 

blocks for a reference to the first allocated memory block; 
verify identify that the first allocated memory block is a suspected 

memory leak when the reference to the first allocated memory 

block is not found in the other allocated memory blocks of the 

plurality of allocated memory blocks; 
verify that the first allocated memory block is a memory leak in response 

to the first allocated memory block being identified as a suspected 

memory leak; and 
report the first allocated memory block as a memory leak when the 

verifying confirms that the first allocated memory block is a 

memory leak . 

15. (Currently Amended) The system of claim 14 further comprising at least one 
of an MLDS data structure application programming interface (API), an MLDS 
command API, an MLDS data structure, and a command line interface (CLI) parser 
stored in at least one of the memory and a storage device accessible by the processor. 

16. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

select the first allocated memory block address from operating system memory 
management information. 

17. (Original) The system of claim 14 wherein each of the plurality of allocated 
memory blocks includes a header portion, and wherein the MLDS engine is further 
configured to: 
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search the header portions of the other allocated memory blocks of the plurality of 
allocated memory blocks for a reference to the first allocated memory 
block. 

18. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

search for an occurrence of the first allocated memory block address in the other 
allocated memory blocks of the plurality of allocated memory blocks. 

19. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

examine a reference counter corresponding to the first allocated memory block. 

20. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to 

determine whether the first allocated memory block has been deallocated. 

21. (Original) The system of claim 14 wherein the first allocated memory block 
includes a header portion, and wherein the MLDS engine is further configured to: 

examine the header portion of the first allocated memory block. 

22. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

examine free block memory management information maintained by an operating 
system. 

23. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

display at least one of: a program counter value, a process identification value, a 
process name, an initial block count, a previous block count, a current 
block count, a linearity value, the first allocated memory block address, 
and contents of the first allocated memory block. 
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24. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

store in a data structure at least one of: a program counter value, a process 

identification value, a process name, an initial block count, a previous 
block count, a current block count, a linearity value, the first allocated 
memory block address, and contents of the first allocated memory block. 

25. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

search the first allocated memory block for a reference to at least one of the 

plurality allocated memory blocks; and 
store the first allocated memory block address in a contingency chain 

corresponding to the at least one of the plurality allocated memory blocks 

when a reference to the at least one of the plurality allocated memory 

blocks is found in the first allocated memory block. 

26. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

examine a contingency chain corresponding to one of the plurality of allocated 
memory blocks to determine whether any of the plurality of allocated 
memory blocks references the one of the plurality of allocated memory. 

27. (Original) The system of claim 14 wherein the MLDS engine is further 
configured to: 

form a contingency chain for each of the plurality of allocated memory blocks, 

wherein each contingency chain is indexed by an allocated memory block 
address of the corresponding each of the plurality of allocated memory 
blocks. 
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28. (Currently Amended) A computer readable storage medium comprising 
program instructions executable on a processor, th e computer r e adabl e m e dium b e ing at 
l e ast one of an e lectronic storago medium, a magn e tic storage m e dium, an optical storage 
medium, and a communications m e dium conv e ying signals e ncoding th e instructions, 
wherein the program instructions are operable to implement each of: 

selecting a first allocated memory block from a plurality of allocated memory 

blocks, wherein the first allocated memory block includes a first allocated 
memory block address; 

searching other allocated memory blocks of the plurality of allocated memory 
blocks for a reference to the first allocated memory block; 

v e rifying identifying that the first allocated memory block is a suspected memory 
leak when the reference to the first allocated memory block is not found in 
the other allocated memory blocks of the plurality of allocated memory 
blocks; 

verifying that the first allocated memory block is a memory leak in response to 
the first allocated memory block being identified as a suspected memory 
leak; and 

reporting the first allocated memory block as a memory leak when the verifying 
confirms that the first allocated memory block is a memory leak . 

29. (Currently Amended) The computer readable storage medium of claim 28 
wherein the selecting the first allocated memory block from the plurality of allocated 
memory blocks further comprises: 

selecting the first allocated memory block address from operating system memory 
management information. 

30. (Currently Amended) The computer readable storage medium of claim 28 
wherein each of the plurality of allocated memory blocks includes a header portion, and 
wherein the searching other allocated memory blocks of the plurality of allocated 
memory blocks further comprises: 
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searching the header portions of the other allocated memory blocks of the 

plurality of allocated memory blocks for a reference to the first allocated 
memory block. 

3 1 . (Currently Amended) The computer readable storage medium of claim 28 
wherein the searching other allocated memory blocks of the plurality of allocated 
memory blocks further comprises: 

searching for an occurrence of the first allocated memory block address in the 
other allocated memory blocks of the plurality of allocated memory 
blocks. 

32. (Currently Amended) The computer readable storage medium of claim 28 
further comprising program instructions are operable to implement: 

examining a reference counter corresponding to the first allocated memory block. 

33. (Currently Amended) The computer readable storage medium of claim 28 
wherein the verifying that the first allocated memory block is a memory leak further 
comprises: 

determining whether the first allocated memory block has been deallocated. 

34. (Currently Amended) The computer readable storage medium of claim 28 
wherein the first allocated memory block includes a header portion, and wherein the 
verifying that the first allocated memory block is a memory leak further comprises: 

examining the header portion of the first allocated memory block. 

35. (Currently Amended) The computer readable storage medium of claim 28 
wherein the verifying that the first allocated memory block is a memory leak further 
comprises: 

examining free block memory management information maintained by an 
operating system. 
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36. (Currently Amended) The computer readable storage medium of claim 28 
wherein the reporting the first allocated memory block as a memory leak further 
comprises: 

displaying to a user at least one of: a program counter value, a process 

identification value, a process name, an initial block count, a previous 
block count, a current block count, a linearity value, the first allocated 
memory block address, and contents of the first allocated memory block. 

37. (Currently Amended) The computer readable storage medium of claim 28 
wherein the reporting the first allocated memory block as a memory leak further 
comprises: 

storing in a data structure at least one of: a program counter value, a process 
identification value, a process name, an initial block count, a previous 
block count, a current block count, a linearity value, the first allocated 
memory block address, and contents of the first allocated memory block. 

38. (Currently Amended) The computer readable storage medium of claim 28 
further comprising program instructions are operable to implement each of: 

searching the first allocated memory block for a reference to at least one of the 

plurality allocated memory blocks; and 
storing the first allocated memory block address in a contingency chain 

corresponding to the at least one of the plurality allocated memory blocks 

when a reference to the at least one of the plurality allocated memory 

blocks is found in the first allocated memory block. 

39. (Currently Amended) The computer readable storage medium of claim 28 
further comprising program instructions are operable to implement each of: 

examining a contingency chain corresponding to one of the plurality of allocated 
memory blocks to determine whether any of the plurality of allocated 
memory blocks references the one of the plurality of allocated memory. 



- 10- 



Application No.: 10/827,048 



PATENT 



40. (Currently Amended) The computer readable storage medium of claim 28 
further comprising program instructions are operable to implement: 

forming a contingency chain for each of the plurality of allocated memory blocks, 
wherein each contingency chain is indexed by an allocated memory block 
address of the corresponding each of the plurality of allocated memory 
blocks. 

41 . (Currently Amended) An apparatus comprising: 

a means for selecting a first allocated memory block from a plurality of allocated 

memory blocks, wherein the first allocated memory block includes a first 

allocated memory block address; 
a means for searching other allocated memory blocks of the plurality of allocated 

memory blocks for a reference to the first allocated memory block; 
a means for v e rifying identifying that the first allocated memory block is a 

suspected memory leak when the reference to the first allocated memory 

block is not found in the other allocated memory blocks of the plurality of 

allocated memory blocks; 
verifying that the first allocated memory block is a memory leak in response to 

the first allocated memory block being identified as a suspected memory 

leak; and 

a means for reporting the first allocated memory block as a memory leak when the 
verifying confirms that the first allocated memory block is a memory leak . 

42. (Original) The apparatus of claim 41 wherein each of the plurality of 
allocated memory blocks includes a header portion, and wherein the apparatus further 
comprises: 

a means for searching the header portions of the other allocated memory blocks of 
the plurality of allocated memory blocks for a reference to the first 
allocated memory block. 
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43. (Original) The apparatus of claim 41 further comprising: 

a means for searching for an occurrence of the first allocated memory block 

address in the other allocated memory blocks of the plurality of allocated 
memory blocks. 

44. (Original) The apparatus of claim 41 further comprising: 

a means for displaying to a user at least one of: a program counter value, a 
process identification value, a process name, an initial block count, a 
previous block count, a current block count, a linearity value, the first 
allocated memory block address, and contents of the first allocated 
memory block. 

45. (Original) The apparatus of claim 41 further comprising: 

a means for searching the first allocated memory block for a reference to at least 
one of the plurality allocated memory blocks; and 

a means for storing the first allocated memory block address in a contingency 
chain corresponding to the at least one of the plurality allocated memory 
blocks when a reference to the at least one of the plurality allocated 
memory blocks is found in the first allocated memory block. 

46. (Original) The apparatus of claim 41 further comprising: 

a means for examining a contingency chain corresponding to one of the plurality 
of allocated memory blocks to determine whether any of the plurality of 
allocated memory blocks references the one of the plurality of allocated 
memory. 

47. (Original) The apparatus of claim 41 further comprising: 

a means for forming a contingency chain for each of the plurality of allocated memory 
blocks, wherein each contingency chain is indexed by an allocated memory block address 
of the corresponding each of the plurality of allocated memory blocks. 
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